#include <stdio.h>

int main() {
	int a[20] = {0, 1, 1}, i;
	for (i = 3; i < 20; i++)
		a[i] = a[i - 1] + 2 * a[i - 2] + a[i - 3];
	for (i = 0; i < 20; i++) {
		printf("%8d", a[i]);
		if (i % 5 == 4)
			printf("\n");

	}
}

